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Partially Balanced Incomplete Block Designs With 
Two Associate Classes and Two Treatments 
Per Block 

Willard H. Clatworthy 

In physical science experimentation the experimental material may divide naturally 
into groups of two objects (treatments) each. Thus, the experimental arrangement will 
involve what is known in the design of experiments as an incomplete block design. In this 
paper an investigation is made of a special kind of incomplete block design known as the 
partially balanced incomplete block design with two associate classes. In these designs the 
various comparisons of pairs of objects involve two kinds of precision. 

An enumeration is made of all paitially balanced incomplete block designs with two 
associate classes and two treatments per block where r, the number of times each treatment 
appears in the arrangement, is less than or equal to 10. Simple instructions are given for 
writing the experimental arrangements. These designs have a definite known method for 
analysis of the data. No attempt has been made to state which of the various designs are 
best, since it is felt that the best design must be determined for the particular investigation. 

1. Introduction 

It happens rather frequently in physical science experimentation, and occasionally in 
biological investigations, that the experimental material divides naturally into groups of two. 
For example, the comparison of the lengths of meter bars is conveniently made two at a time, 
the testing of experimental rubbers for automobile tires might be performed with the two 
halves of a tire made of different experimental rubber, or nutritional experiments might involve 
twins. Designs with two treatments per block have been studied by Yates [ll] 1 , Kempthorne 
[10], Youden and Connor [9], and Bose and Nair [5]. 

The object of this paper is to investigate the class of partially balanced incomplete block 
(PBIB) designs with two associate classes having 

(a) two treatments per block, and 

(b) 10 or fewer replications of each treatment. 

A complete enumeration has been made of all sets of parameter values for all designs of this 
class that satisfy the necessary conditions for PBIB designs with two associate classes set 
forth in [3, 4, 6, 7, 8]. Solutions (experimental arrangements) for all parameter sets given in 
the enumeration are contained in this paper with but four exceptions. In these four unsolved 
designs the number of treatment-pairs (blocks) is rather large, and an intensive search for 
solutions was not made. 

Bose [1] has exhausted the class of PBIB designs with two associate classes and two repli- 
cations of each treatment. Designs found in [1] that fall within the scope of this investigation 
are included here. 

The great majority of the designs of the class under consideration may be classified accord- 
ing to four types discussed in [6], namely, group divisible designs, triangular designs, square 
designs, and cyclic designs. 

2. Definition of a Partially Balanced Design With Two Associate Classes 

A partially balanced incomplete block design with two associate classes is an arrangement 
of v treatments in b blocks, such that: 

1 . Each of the v treatments occurs r times in the arrangement, which consists of b blocks 
each of which contains k experimental units. No treatment appears more than once in any 
block. 

2. Every pair among the v treatments occurs together in either \ or X 2 blocks (and are 
said to be ith associates, if they occur together in X* blocks, i=l, 2). 



» Figures in brackets indicate the literature references at the end of this paper. 
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3. There exists a relationship of association between every pair of the v treatments satisfy- 
ing the following conditions: 

a. Any two treatments are either first or second associates. 

b. Each treatment has n x first and n 2 second associates. 

c. Given any two treatments that are ^th associates, the number of treatments com- 
mon to the jih associates of the first and the kth associates of the second is p) k} and this 
number is independent of the pair of treatments with which we start. Furthermore, 
vU=Pki (i,j,k= 1,2). 

For partially balanced incomplete block designs with two associate classes, it is well- 
known that the following relationships are necessary: 

vr=bk, : (1) 

v=n 1 +n 2 +l, (2) 

\ 1 n 1 +\ 2 n 2 =r(k-l), (3) 

Vu+Pi2+I = ph + P 2 i2=ni, (4) 

P21 + P22 = vl\ + P22 + 1 = n 2 , (5) 

niv\ 2 =n 2 p\ u n x p\ 2 =n 2 p\ 2 . (6) 

The eight parameters v, 6, r, k, \ h X 2 , ni, and n 2 are known as the parameters of the first 
kind, and the parameters p} k (i,j,k=l,2) are called the parameters of the second kind. The 
parameters of the second kind may be displayed as elements of two symmetric matrices. 

(Pn Pn\ [Pii VuX 

P l = l and P 2 =l . (7) 

\Z>21 P22/ Xvll P22/ 

For a general definition of a partially balanced incomplete block design with m(>l) 
associate classes and for a discussion of the classification, properties, and analysis of designs 
having m=2, the reader is referred to the excellent paper by Bose and Shimamoto [6]. The 
notation used in the present paper follows rather closely that in [6]. 

A design is said to be connected if for every two treatments, two blocks, or a block and a 
treatment, it is possible to pass from one to the other by means of a chain consisting alternately 
of blocks and treatments, such that every treatment of the chain occurs in each of the adjoining 
blocks. In this paper only designs possessing the property of connectedness are considered. 

3. Group Divisible Designs With Two Treatments Per Block 

In the group divisible designs the v=mn treatments can be divided into m groups of n 
treatments each, such that any two treatments belonging to the same group are first associates, 
and any two treatments belonging to different groups are second associates. Bose and Shima- 
moto [6], who discovered the group divisible designs, showed that their association scheme is 
anmXw rectangular array of the v treatments in which the rows constitute groups. For these 
arrays they showed that the following relations hold: 

ni=n— 1, n 2 =n(m— 1), (n — l)\i+n(m— l)\ 2 =r(k— 1), (8) 

and the parameters of the second kind are the elements of the symmetric matrices, 



In— 2 \ / n-\ \ 

\=(ph)=[ ]> P2=(ph)=( 

\ n(m-l)J \n—l n(m-2)/ 



(9) 



For the special ease in which each block consists of two treatments (&=2), each treatment of a 
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group is paired with each of the other n—1 treatments of the same group X x times and with each 
of the treatments of the other m— 1 groups X 2 times to form the blocks of the design. Obviously, 
each of the v=mn treatments occurs 

r=(n-l)\ l +n(m-l)\ 2 (10) 

times, in the design that contains 

b=mn[(n-l)\ 1 +n(m-l)\ 2 ]/2 (11) 

blocks each of size k=2. 

Note that for a given subclass of designs characterized by known values of r, k=2, b, \ ly 
and X 2 , all designs of the subclass are determined by the sets of all integral values of m and n 
(m,n>2) satisfying (10) and (11). 

For any PBIB design with two associate classes, Bose and Shimamoto define four com- 
putational constants d, c 2 , H, and A by means of the following relations: 

FA=(r/:-r+XO(r/:-r+X 2 ) + (X 1 -X 2 ){r(/:-l)(pl 2 -^ 2 )+X 2 pl 2 -X 1 p? 2 }, (12) 

kH=(2rk-2r+\ l + \ 2 ) + (p\ 2 -pl 2 )(\ 1 -\ 2 ), (13) 

kAc 1 =\ l (rk-r+\ 2 ) + (\ 1 -\ 2 )(\ 2 p\ 2 --\ 1 pl 2 ), (14) 

A-Ac 2 =X 2 (rfc— r + Xi) + (Xi — X 2 )(X 2 p{ 2 — Xip? 2 ). (15) 

For group divisible designs with two treatments per block these expressions simplify to 

c 1 =2X 1 /(r+X 1 ), c 2 =2[(r+n\ 1 )\ 2 -(n-l)\fi/rnn\ 2 (r+\ l ) J (16) 

fl=ri[X 1 +(2m--l)X 2 ]/2, (17) 

and 

A=i7mX 2 (r+X 1 )/4. (18) 

It is known that X 2 , the "between group X" of group divisible designs, is never zero; hence there 
is no difficulty in evaluating c 2 . 

The efficiency, E, of group divisible designs with block size two, as compared with a 
randomized block design with the same number of treatments and replications, is given by 

E^(nm-l)/[(n-l)(2-c 1 )+n(m-l)(2-c 2 )]. (19) 

Table 1 contains the parameters of all group divisible designs with two treatments per 
block and 2<r<10. The computational constants c x , c 2 , H, and A, and also E are given. Of 
course, there exist many other group divisible designs with k>3, as well as designs with k=2 
and r>10. 

The construction of group divisible designs with two treatments per block by use of the 
groups (association schemes) is exceedingly simple. For example, let us construct design 2 of 
table 1 . This design has parameters 

v=6, b = 9, r=S, k=2, m=2, n = 3, X x = 0, X 2 =l. 

Let the six treatments be represented by the integers 1, 2, • • •, 6, and let the m=2 groups be 

1 2 3 

4 5 6 



By the rule previously given for forming the blocks, no treatment of any group can occur in a 
block with any other treatment belonging to the same group (since Xi=0), and each treatment 
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Table 1. Group divisible designs with two treatments per block and 2<r<l0 
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must occur once in a block with each of the treatments not in" its group (since X 2 =l). Thus, 
the b = 9 blocks of the design are the treatment-pairs in the following columns: 

1112 2 2 3 3 3 
456456456 

4. Triangular Designs With Blocks of Size Two 

In [6] triangular designs are defined and discussed. Triangular designs have v=n(n—l)/2 
treatments and an association scheme described as follows. The treatments are arranged in 
order and in a symmetrical fashion about the principal diagonal of an n^Xn array in which 
the principal diagonal is blanked out. For example, if n=4: and the v=6 treatments are 
denoted by the integers 1, • • -, 6, the association scheme is 



* 


1 


2 


3 


1 


* 


4 


5 


2 


4 


* 


6 


3 


5 


6 


* 



and 



Two treatments lying in the same column are first associates, whereas treatments that do not lie 

in the same column are second associates. Thus, in the above example, treatments 2, 3, 4, and 5 
are first associates of treatment 1, whereas treatment 6 is the only second associate of treatment 
I. In [6] it is shown that 

ih=2(fl— 2), n 2 =(n— 2)(n-3)/2, (20) 

(n—2 n-3 \ 

(21) 
n-3 (n— 3)(ft-4)/2/ 

/ 4 2(^-4) \ 

P2=(V%)=[ , (22) 

\2(n-4) (n-4)(n-5)/2/ 
where n^4. 

If, when the v treatments are arranged in an?iX^ array as described above, we form all 
possible treatment-pairs (blocks in the case k=2) by pairing each treatment of a row (or 
column) with every other treatment in the same row (or column), we obtain a design with 
parameters 

v=n(n—l)/2, r=2(n—2), Xi=l, 71^=2(71-2), 

(23) 
b=n(n-l)(n-2)/2, k=2, A 2 =0, n 2 =(n-2)(n-3)/2, 

and parameters of the second kind given by (21) and (22). 

For triangular designs the computational constants c b c 2 , H, and A of (12), (13), (14), 
and (15) simplify to 

c 1 =4/n(n— 1), c 2 = -2(n-4) /n(n—l), (24) 

H=(Sn-2)/2, and A=n(n-l)/2. (25) 

The efficiency of a triangular design, as compared with a randomized block design with the 
same number of treatments and replications, is given by 

E=n(n-l)(n+l)l2(n-2)(n 2 +3n-2). (26) 

If, instead of forming the treatment-pairs for the blocks as described previously, we pair 
off each treatment with each of the treatments that does not lie in the same row or column 
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of the association scheme, we obtain a triangular design whose parameters are 

v=n(n—l)/2 t r=(n-2)(n-3)/2, Xx = 0, 

&=7i(7&—l)(w— 2)(ti-3)/8, fc=2, Xx=l, 

and (20), (21), and (22), where tz>5. 

The constants c h c 2 , H, and A for the latter triangular designs are given by 

Ci=— S/n(n— l)(n— 4), c 2 =4/n(n — l), 

H=(n 2 -4n+2)/2, and A=n(n-l)(n-2)(n-3)(n-4)/l6, 

and their efficiency is given by 

E=(n 1 +n 2 )/[n 1 (2-c 1 )+n 2 (2-c 2 )]. 



(27) 



(28) 
(29) 

(30) 



Table 2 gives the parameters of all triangular designs with k—2 and 2<r<10, along with 
the corresponding values of c u c 2 , H, A, and E. Obviously, triangular designs with k=2 and 
r> 10 can be found, as can designs with Jc>3. 

Table 2. Triangular designs with two treatments per block and 2<r<10 
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r 


n 


Xi 


x 2 


C\ 
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12 
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15/26 
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10 


30 
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1 
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-1/10 


13/2 


10 


10/19 
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15 


60 


8 
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1 





2/15 


-2/15 
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15 


105/208 


4 


21 


105 


10 


7 


1 





2/21 


-1/7 


19/2 


21 


42/85 
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10 


15 
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5 
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-2/5 


1/5 


7/2 


5/2 


5/11 
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15 


45 
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6 
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-2/15 


2/15 


7 


45/4 


105/212 


7 


21 


105 


10 


7 





1 


-4/63 


2/21 


23/2 


63/2 


126/250 
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6 


24 


8 


4 


2 





1/3 





10 


24 


15/26 


9 


10 


30 


6 


5 





2 


. -2/5 


1/5 


7 


10 


5/11 



Construction of triangular designs with two treatments per block is easily done by use of 
the association scheme for the design and the rules for formation of the blocks stated earlier. 
For example, the association scheme for design 2 of table 2 is 



* 1 2 3 4 
1*567 

2 5*89 

3 6 8 * 10 

4 7 9 10 * 



Since Xi = l and X 2 =0, the 6 = 30 blocks of the design are formed by writing all pairs of numbers 
lying in the same row (or column) of the association scheme: 



1_2 1_5 2_5 3__6 4_J7 

1_3 1_6 2_8 3_8 ^_9 

14 17 2 9 3 10 4 10 

2_3 5_6 5_8 6_8 7_$ 

2_4 5_7 5_9 6J^ 7_10 

3_4 6J7 8_9 8J0 9_JL0 
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5. Designs With Square Association Schemes 

Consider v=s 2 treatments arranged in a square array of side s. Let this sXs array be 
the association scheme of the design. We shall form blocks of size k by forming all possible 
distinct &-plets from the treatments lying in each of the rows and in each of the columns of the 
array, From one row (or column) it is possible to form CI distinct &-plets, where C s k represents 
the number of combinations of s things taken k at a time, k and s being restricted in this appli- 
cation by 2<k<s. In this manner it is possible to form b=2sC s k blocks, each of size k } and 
each of the v=s 2 treatments will appear once in each of r=2C s k z\ blocks. Two treatments 
lying in the same row or in the same column of the association scheme are first associates, while 
two treatments not lying in the same row or in the same column are second associates. Thus, 

m=2(s—l) and n 2 =(s-l) 2 . (31) 

Two treatments that are first associates occur together in C s k zl blocks (when s=k=2, we define 
Co to be unity), while two treatments that are second associates do not occur together in any 
block. Hence, 

X^CJll and \ 2 = 0. (32) 

It is easy to verify that the matrices P x and P 2 of (33) give the correct values for the parameters 
of the second kind. Thus, we have a two-parameter family of designs with 

($-2 s-\ \ 

v = s * f r=2C s k z\, \ = C s k Z 2 2) m=2(«-l), Pi = \ i 

\s-l (s-l)(s-2)/ 

I 2 2(«-2) \ 

b = 2sCi, k=k, X 2 =0, n 2 =(s-l) 2 , P 2 = [ ), 

\2(s-2) (s-2) 2 / 
where s > k > 2 . 

The expressions for c x , c 2 , H, and A simplify, in this type of design, to 

Cl =k/s 2 , c 2 =-fc(s-2)/s 2 , (34) 

H=^C 8 h Z 2 2 , and A=2(s/k) 2 . (35) 

The efficiency of these square designs, as compared with randomized block designs with the 
same number of treatments and replications, is 

E=s(s+l)(k-l)/k(s-l)(s+3). (36) 

In the special case s=k, the set of parameters (33) becomes 

A— 2 8—1 \ 

v =s\ r=2, X,= l, ih=2(«-l), A = 

\s-l (s-l)(s-2)J 

I 2 2(«-2) \ 

b = 2s, Ic=8, \ 2 =0, n 2 =(s-l) 2 , P 2 = I, 

\2(«-2) {s-2) 2 ) 



(33) 



(37) 



which is the family of familiar simple square lattice designs with r=2 replications. 

Putting k=2 in (33), we obtain the family of square designs with two treatments per 
block, the parameters of which are 

v=s 2 , r=2(«— 1), Xi=l, W!=2(«— 1), 

(38) 
b=s 2 (s-l), k = 2, X 2 =0, n 2 =(s-l) 2 , 
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where s>2, and the parameters of the second kind are given by (33). 

All of the designs discussed in this section are of the type known as Latin square designs 
with two constraints [6]. 

Setting s=2, 3, • • •, 6 in (38) we obtain the first five designs of table 3. Designs 6, 7, 8, 
and 9 are 7i-plicates of design 1, i. e., their solutions are obtained by writing the solution of design 
1, n=2, 3, 4, 5 times, respectively. Design 11 is obtained by pairing each treatment with the 
treatments not lying in the same row or column of the square association scheme. If the 
associate classes of design 11 are renamed, so that X^l and X 2 =0, it is seen that it is a Latin- 
square type with i=3 constraints. 







Table 3. Square designs with two treatments 


per block and 2 < r < 


10 
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-1/4 


6 


8 


10/21 


4 


25 


100 


8 


5 







2/25 


-6/25 


15/2 


25/2 


15/32 


5 


36 


180 


10 


6 







1/18 


-2/9 


9 


18 


7/15 


6 


4 


8 


4 


2 


2 





1/2 





6 


8 


3/5 


7 


4 


12 


6 


2 


3 





1/2 





9 


18 


3/5 


8 


4 


16 


8 


2 


4 





1/2 





12 


32 


3/5 


9 


4 


20 


10 


2 


5 





1/2 





15 


50 


3/5 


10 


9 


36 


8 


3 


2 





2/9 


-2/9 


9 


18 


1/2 


11 


16 


72 


9 


4 





1 


-1/16 


1/8 


10 


24 


80/123 



Again, the association scheme and the rule for formation of the blocks provide the method 
of construction that holds for square designs with k=2 and r>10, as well as for the designs of 
table 3. To illustrate the construction of square designs, the association scheme for design 2 
of table 3 may be represented by the 3X3 

1 2 3 

4 5 6 

7 8 9 

array of integers 1, 2, ♦ • •, 9. Since X x = 1 and A 2 =0, the b= 18 blocks of the design are formed 
by pairing every number with every other number lying in the same row or column. Thus, 
the 18 blocks are 



1 2 


4 5 


7_8 


Li 


2 5 


3 6 


1 3 


4 6 


7 9 


1 7 


2 8 


3 9 


2 3 


5 6 


8_9 


4 7 


5 8 


6 9 



6. Cyclic Designs With Two Treatments Per Block 

Another type of partially balanced design defined and discussed in [6] is the cyclic type. 
Let the v treatments be represented by the integers 1,2, • • -, v. Then the first associates of 
treatment i (t=l,2, • • -,v) are 



i+d h i + d 2 , • • •, i+d ni (mod v), 



(39) 



where the cPs satisfy the conditions: 

1. The d's are all different and 0<^<y (j=l 7 2, • • -,fti); 

2. Among the n x (ni — 1) differences Aj—d k (j^k; j,k=l,2, • • .,7^) reduced mod v, each 
of the numbers d x , d 2 , • • •, d Ul occurs a times and each of the numbers e u e 2 , • • •, e n2 occurs fi 



times, where d lf 



^n x j &l) 



e~ are all the numbers 1, 2, 



v—1, a=p\ 1 , and 
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In the special case of PBIB designs with two associate classes and k=2, determination of 
a difference set di, ch, • ■ •, d ni satisfying 1 and 2 above is equivalent to construction of th e 
design, since each of the treatment-pairs (i, i+dj) reduced mod?; (i= 1,2, • • •,#; j=l,2, • • -,n { 
is a block occurring Xi times, while each of the treatment-pairs (i, i-\-e k ) reduced mod • 
(i=l,2, • • -,v; £=1,2, • • -,w 2 ) is a block occuring X 2 times. 

In table 4 are listed 11 designs having cyclic solutions. 







Table 4. 


Cyclic type designs 


with two treatments \ 


oer block and 2<r<10 




Refer- 
ence 


V 


b 


r 


Xi 


x 2 


ftl 


n 2 


a 


(3 


Cl 


C2 


H 


A 


E 


1 


5 


5 


2 


1 





2 


2 







2/5 


-2/5 


5/2 


5/4 


1/2 


2 


5 


10 


4 


2 





2 


2 







2/5 


-2/5 


5 


5 


1/2 


3 


5 


15 


6 


3 





2 


2 







2/5 


-2/5 


15/5 


45/4 


1/2 


4 


5 


15 


6 


2 


1 


2 


2 







26/55 


2/5 


15/2 


55/4 


55/86 


5 


5 


20 


8 


4 





2 


2 







2/5 


-2/5 


10 


20 


1/2 


6 


5 


20 


8 


3 


1 


2 


2 







46/95 


14/95 


10 


95/4 


19/32 


/ 


5 


25 


10 


5 





2 


2 







2/5 


-2/5 


25/2 


125/4 


1/2 


8 


5 


25 


10 


3 


2 


2 


2 







14/29 


2/29 


25/2 


145/4 


29/50 


9 


5 


25 


10 


3 


2 


2 


2 







14/31 


10/31 


25/2 


155/4 


31/50 


10 


13 


39 


6 


1 





6 


6 


2 


3 


2/13 


-2/13 


13/2 


39/4 


1/2 


11 


17 


68 


8 


1 





8 


8 


3 


4 


2/17 


-2/17 


17/2 


17 


1/2 



The designs 1 to 9 of table 4 have the difference set d x = 2 and d 2 =3 (mod 5). These 
designs belong to the family having parameters 



v=5. 



b = 5(\ 1 + \ 2 ), k=2, 



r=2(X 1 +X 2 ), \ u nx=2, /', = ( J, 

< :> 



(40) 



Xo, Tl2 2, / 2 



Designs of (40) have a geometrical representation that provides an association scheme. 
\ umber the vertices of the five-pointed star 1, 2, 3, 4, 5, in clockwise order. Each line of the 




star connecting two vertices is a block occuring X x times, while two vertices not connected by 
a line is a block occurring X 2 times, where Xi and X 2 are nonnegative integers satisfying (39). 
Design 10 of table 4 has the difference set, 

d 1 =2 } d 2 =5, d 3 =6, d A =7, d 5 =8, d 6 =ll (mod 13). 

Since Xi=l and X 2 =0, each of the treatment-pairs (i, i+dj) reduced mod 13 (i=l,2, • • .,13; 
,7=1,2, • • -,6) occurs once to give the & = 39 blocks: 

1 3 2 4 3 5 4 9 5 11 6 13 9 11 

1 6 2 7 3 8 4 10 5 12 7 9 1 12 

1 7 2 8 3 9 4 11 5 13 7 12 1 1 13 

1 8 2__9 3 10 4 12 6 8 7 13 

1 9 2_10 3 11 5 7 6 11 8 10 

112 2 13 4 6 5 10 6 12 8 13 

33224::— 55 2 185 



Design 11 of table 4 has the difference set 

d x = 3 y d 2 =5, d d =Q, d 4 =7, d 5 =10, d 6 =ll, d 7 =l2, d 8 =14, 

which, when developed mod 17, will yield a table of first associates for the treatments 1 to 17, 
where is replaced with 17. Since Xi = l and X 2 =0, pairing each of the treatments with each 
of its first associates will yield 68 distinct treatment-pairs, which are the blocks of the design. 

7. Other Designs With Two Treatments Per Block 
In table 5 are listed 8 sets of parameter values, 4 sets of which are unsolved. 

Table 5. Other designs with two treatments per block and 2<r<10 



Refer- 
ence 


V 


b 


r 


Xi 


x 2 


n\ 


n 2 


A 


pfl 


Ci 


c 2 


H 


A 


E 


1 


16 


40 


5 


1 





5 


10 





2 


1/8 


-3/16 


6 


8 


12/25 


2 


16 


80 


10 


2 





5 


10 





2 


1/8 


-3/16 


12 


32 , 


12/25 


3 


16 


80 


10 


1 





10 


5 


6 


6 


1/8 


-1/12 


10 


24 


18/35 


*4 


21 


105 


10 


1 





10 


10 


4 


5 












*5 


26 


130 


10 


1 





10 


15 


3 


4 












6 


27 


135 


10 


1 





10 


16 


1 


5 


2/27 


-2/27 


12 


135/4 


117/236 


*7 


50 


175 


7 


1 





7 


42 





1 












*8 


56 


280 


10 


1 





10 


45 





2 













We shall now give a construction for design 1. Let represent any treatment of the 
design, let the n\ = b first associates of be a, b, • • • , e, and let the n 2 =10 second associates 
of 6 be the integers 1, 2, • • • , 10. Since Xi=l, X 2 =0, and v\ 1 = 0, the five treatments that 
appear in the blocks containing a common treatment must be second associates of each other, 
and since p 2 n = 2, any pair of these treatments must have just two common first associates. It 
is easily seen that the following 25 blocks satisfy these requirements: 

6 a a 1 b 1 c 2 d 3 e 4 

6 b a 2 b 5 c 5 d 6 e 7 

e c aJ3 b_6 jc_8 d 8 e 9 

6 d a 4 b 7 c 9 d 10 e 10 

e 

Reapplying the above requirement, it is seen that no treatment-pairs can be formed from 
treatments within the following groups : 

(1,2,3,4), (1,5,6,7), (2,5,8,9), (3,6,8,10), (4,7,9,10). 



Hence, the three remaining blocks containing 1 must contain 8, 9, and 10 


; the three 


remain- 


ing 


blocks containing 2 must contain 6, 


7, and 10; 


the 


remaining blocks 


containing 


3 must 


contain 5, 7, and 9; 


the remaining blocks 


containing 


4 must contain 5, 6, 


and 8. This gives 


the 


following blocks 


1 8 
1 9 
1 10 


2 6 3 5 
2 7 3 7 
2 10 3 9 


4 5 
4 6 

4 8 










The remaining 


three blocks must contain 5, 6, • 




10. Reasoning 


as before, it 


is clear 
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that these blocks are 

5 10 , 6 9 , and 7 8 . 

This gives the 6 = 40 blocks of design 1. The reader can check the constancy of the 
Vn (hjfi=l,2) for all treatment-pairs of the design. 

The solution for design 2 of table 5 consists of the blocks of design 1 written twice. 

Let us now develop some theory that will enable us to construct design 3 of table 5. 

Consider any PBIB design with 2 associate classes and 2 treatments per block, and let 
its parameters be denoted by v, 6, r, k = 2, Xi, X 2 , n h n 2 , and p^ (i,j y k =1,2). Let us adopt 
the convention Xi>X 2 >0. The blocks of this design are some b treatment-pairs from among 
the v{v—l)j2 distinct treatment-pairs that can be formed from the v treatments. The b 
blocks will not all be different unless Xi=l and X 2 =0. Let D represent this design. 

Let us form a design D' from D as follows : If a treatment-pair {a,ff) occurs in X x blocks 
of D, let (a,fi) occur in X 2 blocks of D'; if {afi) occurs in X 2 blocks of D, let (a,/3) occur in X x 
blocks of D' . We shall call design D' the pair-complement oj design D. 

Let the parameters of design D' be represented by the usual letters carrying primes. 
Any treatment a will occur in X x blocks with each of its n x first associates in design D and will 
consequently occur in X 2 blocks with each of these n x treatments in design D'. Similarly, a 
will occur in Xi blocks in D f with each of the n 2 second associates of a in D. If we put X 2 = X 2 , 
then clearly, 

v'=v, k' = 2, Xi = X 1? X 2 = X 2 , n[=n 2 , vi=rii. (41) 



Consequently, a occurs in 
blocks in D\ and D r will contain 



r' = \ 2 n 1 + \in 2 (42) 



b , = v(\ 2 n 1 + \ 1 n 2 )J2 (43) 

blocks. A bit of reflection on the parameters of the second kind for D' reveals that 

/Ph PiA 

«=(?KH (44) 

and 

, /^2 PSA 

p'2=(pr k )=[ \ (45) 

VP12 Plj 

It is easy to verify that the parameters of D f satisfy the necessary relations among the param- 
eters set forth in [4]. 

Consideration of the association schemes of group divisible, triangular, Latin square, and 
cyclic designs with two treatments per block shows that if design D is one of these types, then 
its pair-complement D' is of the same type. It should also be noted that the existence of D 
as a connected design does not guarantee that D' will be a connected design. For instance, if 
p! 1= X 2 =0, then D f will be a disconnected design of the group divisible type. 

The parameters of design 1 are 



■-c :> 
-1 :> 



#=16, r=5, Xi = l, rii=5, Pi = 

\4 6/ 

(46) 

/2 3\ 
6=40, k=2, X 2 =0, n. 2 =10, P 2 =( 
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If design l[is design D, then its pair-complement D' will have parameters 
«/ = 16, r' = 10, Xj=l, n[=10, P[ 



(47) 
/6 4\ 
6' = 80, £'=2, X 2 =0, 7ia=5, P2 



-c :> 



But (47) is design 3 of table 5. Hence, design 3 is the pair-complement of design 1. 

After a change of notation the 6 = 80 blocks of design 3 may be written as follows: 
17 23 34 46 5 10 78 



1 8 


2 4 


3^ 


_5 


4 


7 


5 


11 


^9 


1 9 


2 5 


3 


6 


4 


9 


5 


13 


7 10 


1 10 


2 6 
2 11 


3^ 
3 


_8 
9 


4 


10 


5 
6 


15 

7 


7 11 


1 11 


4 


12 


7 12 


1 12 


2 12 
2 13 


3 
3 


10 
14 


4 


13 


6 


8 


7 13 


1 13 


4 


JL6 


6 


9 


8 9 


1 14 


2_14 


3 


15 


5 


6 


6 


11 


8 10 


1 15 


2 15 


3 


16 


5 


7 


6 


12 


8 11 


1 16 


2 16 


4 


5 


5 


8 


6 


14 


8 14 


















8 15 


9 10 


9 16 


10 


16 


11 


14 


12 


14 


13 16 


9 12 


10 13 


11 


12 


11 


15 


12 


16 


14 15 


9 14 


10 15 


11 


13 


12 


13 


13 


15 


14 16 



15 16 



An examination of the pair-complements of the designs discussed in this paper will show 
that they are either 

a. Disconnected designs in which we have no interest, 

b. Designs with r> 10, 

c. Self pair-complementary, i. e., have the same parameters as D, or 

d. Other designs that are included in this paper. 

We shall next prove a theorem that will enable us to construct design 6 of table 5. 
Suppose a construction exists for a design D that has parameters v, b, r, k=S, Xi=l, 
X 2 =0, 7&1, w 2 , and p\ k (i,j,k=l,2). We shall form a design D* from design D as follows: If 
Bj=(a,fi J y) is a block of D, then the treatment-pairs (a,jff), (a, 7), and (P,y) shall be blocks of 
Z>*. Obviously, any treatment-pair (6,w) that occurs in X* blocks of D will also occur in X*=X; 
blocks of Z)*, (i=l,2). Any treatment of D* will consequently have the same iih associates 
as it has in D. Hence, the parameters of the second kind p}* k (i,j,k=l,2) of D* will be the same 
as the corresponding parameters of D. Thus, Z>* is a two-associate class PBIB design with 
parameters, 

V *= V} r *=2r, Xf=l, <=%, P*=(ph), 

(48) 
b*=3b, Jc*=2, \*=0, n*=n 2 , P 2 *=(p, 2 *). 
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This proves the theorem : 

Theorem. If a solution jor design D having 'parameters v, b, r, k=3, Xi=l, X 2 =0, n x , n 2 , 
and p*j k (i,j,k= 1,2) exists, then a solution for design D*, whose parameters are given by (48), also 
exists and consists of all distinct treatment-pairs that can be formed from the treatments within the 
blocks of D. 

Now Bose and Clatworthy [2] have solved the design whose parameters are 



\5 10/ 



(49) 



0=27, r=5, Xi=l, n x =10, P x = 

6=45, k=3, \ 2 =0, n 2 =W, P 2 

The blocks of design (49) are : 

1 2 3 

1 4 5 

1 6 7 

1 8 9 

1 10 11 

2 12 13 4 12 20 6 20 15 8 20 17 10 20 19 

2 14 15 4 14 22 6 22 13 8 24 13 10 26 13 

2 16 17 4 16 24 6 16 27 8 18 23 10 16 23 

2 18 19 4 18 26 6 18 25 8 14 27 10 14 25 

3 20 21 5 13 21 7 24 19 9 22 19 11 22 17 
3 22 23 5 15 23 7 17 26 9 15 26 11 15 24 
3 24 25 5 17 25 7 14 21 9 16 21 11 18 21 
3 26 27 5 19 27 9 12 23 9 12 25 11 12 27 

Thus, by the theorem, design 6 of table 5, having parameters 

?;* = 27, r*=10, X?=l, n*=10, Pf=P u 

6*=135, k* = 2, X? = 0, n* = 16, P%=P 2 , 

has a solution that may be obtained by forming the three distinct treatment-pairs from the 
treatments in each of the blocks of design (49). 

8. The Enumeration Problem 

There exist many sets of parameters for PBIB designs with two associate classes, k=2 
and 2 <r< 10, that satisfy the necessary relations set forth in [4] and restated in [6]. However, 
not all such sets of parameters have solutions (constructions). The writer has obtained an 
exhaustive enumeration of the sets of parameters for the class of designs investigated in this 
paper by use of theory developed in reference [7]. Those parameter sets that fail to satisfy 
the necessary conditions for the existence of solutions given in [3, 6, and 8] were discarded. 
The remaining sets of parameters appear in this paper. Constructions are given for all de- 
signs for which parameters are listed in tables 1 to 5, with four exceptions. These four designs 
are the designs of table 5 marked with asterisks. For these designs, b is rather large, and 
consequently an intensive search for solutions was not made. 
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For suggestions leading to the construction of designs 3 and 6 of table 5, the writer is 
indebted to W. J. Youden. 
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